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Abstract 



In this paper we study geodesic Ptolemy metric spaces X which 
allow proper and cocompact isometric actions of crystallographic or, 
more generally, virtual polycyclic groups. We show that X is equivari- 
antly rough isometric to a Euclidean space. 

1 Introduction 

1.1 Statement of Results 

A metric space X is called a Ptolemy metric space, if the inequality 



is satisfied for all x, y,u,v € X. 

In this paper we study subgroups T C ISO(X) of the isometry group of 
geodesic Ptolemy spaces X, which act properly and cocompactly on X. Our 
motivation to study these spaces is described in Subsection 1.3. 

We adopt the notation of [BH](p.l31) and call an action proper, if for 
every x £ X there is a number r > such that the set {7 € P | |x7(x)| < r} 
is finite. An action is cocompact, if there is a compact subset K G X, such 
that X = TK. Since X allows a proper and cocompact action by isometrics, 
X is complete and, since X is geodesic, it is indeed a proper metric space, 
i.e. closed distance balls are compact (see [BH] p. 132, 8.4(1)). 
The fact that X is a proper metric space is used essentially in our paper. 

We recall that a group P is called crystallographic if, for some n € N, P 
is isomorphic (as an abstract group) to a discrete, cocompact subgroup of 
the isometry group ISO(M"). The number n is then called the rank of P. A 
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map (p : X ^ Y between metric spaces is called roughly isometric, if there 
exists a constant ^ > such that for all x,x' e X we have 

\xx'\ - A<\ip{x)ip{x')\ <\xx'\+ A. (2) 

If, in addition, for all y G y there exits x E X with \yip{x)\ < A, we call (p 
a rough isometry. 

Theorem 1.1. Let X be a geodesic Ptolemy metric space and let T C 
ISO(X) be a crystallographic group of rank n acting properly and cocom- 
pactly on X. Then there exists a continuous rough isometry ip : X ^ W^, 
which is equivariant with respect to the group operation, i.e. ^pi^x) = j<p{x), 
where T acts on by isometrics with compact quotient. 

In the case that X is a topological manifold we can say more. 

Theorem 1.2. Let X be a geodesic Ptolemy metric space which is in addi- 
tion a topological manifold. Assume that T C ISO(X) is a crystallographic 
group of rank n which acts properly and cocompactly on X. Then there 
actually exists an equivariant isometry ip : X ^ M". 

The methods of the proof in connection with the results in [CS] give 
also the following general structure result for abelian groups operating on 
Ptolemy spaces: 

Theorem 1.3. Let X be a geodesic Ptolemy metric space and let F C 
ISO(X) act properly and cocompactly on X. Then every free abelian sub- 
group o/r is straight in F. 

To define the notion of straightness we recall the word norm | |r of a 
finitely generated group. Let {71, . . . ,7^} be a set of generators of F. Then 
for 7 G r, |7|r is defined as the length of the shortest word in the ji and 7^"^ 
representing 7. This norm depends on the choice of generators. However, 
as it is easy to see, different sets of generators give rise to equivalent norms. 
That is, if | |p and | |p are such norms, then there exists a constant c > 1 such 
that (l/c)|7|p < |7|p < c|7|p for all 7 € F. A finitely generated subgroup 
To C r is called straight in F, if | |ro and | |r are equivalent norms on Fq. 
This notion is independent of the choice of generators on Fq and F. 

As a consequence of Theorem 1.3 we can generalize our result to the 
action of virtual polycyclic groups. A group is called polycyclic, if it admits 
a finite chain of subgroups Go C Gi C ■ ■ ■ Gi, such that Go is the trivial 
subgroup and Gi = G, such that Gi/Gi-i is cyclic. Equivalently a group is 
polycyclic if it is solvable and every subgroup is finitely generated. A group 
is called virtual polycyclic if it contains a polycyclic subgroup of finite index. 
In particular crystallographic groups are virtual polycyclic. 
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Corollary 1.4. Theorem. 1.1 and Theorem 1.2 hold also ifV <Z ISO(X) is 

assumed to he virtual polycyclic. In particular if a virtual polycyclic group 
acts properly and cocompactly on a geodesic Ptolemy space then there exists 
a homomorhism T — ISO(M") with finite kernel such that the image is a 
crystallographic group. 

At the end of the introduction we state a result, which we need in the 
proof and which is of independent interest, see Section 2. 

Theorem 1.5. A proper, geodesic Ptolemy metric space is strictly distance 
convex. 

It is a pleasure to thank Alexander Lytchak for many inspiring discus- 
sions. 

1.2 Outline of the main ideas, Ptolemy versus CAT(O) 

All the above results are well known if the space X is a CAT(O) space. 
A CAT(0)-space is Ptolemy (see [FLS]). It is an open question if proper 

Ptolemy metric spaces are CAT(O) (we remark that there are nonlocally 
compact Ptolemy spaces which are not CAT(O), see [FLS]). To be very 
concrete, we do not even know, whether the flat strip theorem of CAT(O)- 
spaces (see e.g. [BH] p. 182) holds for Ptolemy metric spaces: Assume that 
d is a distance function on the set X = M x [0,1], such that {X,d) is a 
geodesic Ptolemy space, the topology on (X, d) coincides with the standard 
topology, the curves t i— > {t, i) are geodesies parameterized by arclength 
for ? = 0, 1 and d((t, 0), (t, 1)) < A for some constant A. Question: Is 
{X, d) isometric to a flat strip M x [0, D\l We do not know the answer even 
under the additional assumption that the translation map T : X — > X, 
T(t, s) = (i + 1, s) is an isometry. In the case of CAT(O) spaces the flat strip 
theorem follows from the fact that the distance function t ^ d{c{t),d (t)) is 
convex for geodesies c, c' : [a, b] — > X. We also remark that the convexity of 
the function t i— > d{c{t) , c' (t)) is the essential tool to obtain the analogous 
results of Theorem 1.1 and Theorem 1.2 in the CAT(0)-case. Since we do 
not have this convexity, our proof in the Ptolemy case is very different. 

We outline our main ideas: Our proof relies on a weaker form of con- 
vexity. In geodesic Ptolemy metric spaces the distance function d{p, .) to a 
point p & X is convex. As a consequence also Busemann functions are con- 
vex. We show (in the setting of Theorem 1.2) that the Busemann function 
of an axis of an element a € F* C F (where F* is the maximal abelian sub- 
group of F) is indeed an affine function. We can show that there are enough 
affine functions to separate points. Thus we can apply the main theorem of 
[HL] to obtain that X is isometric to a convex subset of a normed vector 
space. Finally we have to use the Theorem of Schoenberg [Sch] to see that 
X is isometric to a Euclidean space. In the setting of Theorem 1.1 we need 
suitable modifications. 
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We should mention that the result and parts of its proof have some 
analogy to the "Hopf conjecture" and its proof in [Bui]. Compare in this 
context also [Bu] and the discussion in [G],p.43 ff. 

1.3 Motivation and outlook 

At the end of this introduction we give an idea why we investigate geodesic 
Ptolemy spaces. Our motivation was the study of the boundary of CAT(— 1) 
spaces. On the ideal boundary dooY of a CAT(— l)-space Y, Bourdon [B] 
introduced a distance function po, depending on a point o € Y. A similar 
metric po, on dooY \ {co} was introduced by Hamenstadt [Ha], where the 
metric depends on a point lo G d^oY and a Busemann function for this point. 
The metrics Po,Pu) are all Mobius equivalent. For a detailed description 
compare [FS]. 

Let us describe the elements of Mobius geometry on metric spaces. Let 
X be a metric space, where \xy\ is the distance of x and y. To a quadruple 
{x, y, z, w) G \ D (where D is the diagonal of points where one entry 
appears 3 or 4 times), we associate the cross ratio triple 

CTl{x,y, z,w) = {\xy\ \zw\ : \xz\ \yw\ : \xw\ \yz\) G RP^. 

Similar to the classical crossratio there are six reasonable definitions by per- 
muting the entries. A map f : X ^ Y is called a Mobius map, if it is injec- 
tive and for all quadruples from X^\D we have crt(/(x), f{y), f{z), f{w)) = 
CTt{x, y , z,w). This definition is equivalent to the usual definition using the 
classical cross ratio. Let A C MP^ be the subset of points (a : 6 : c), 
such that the three numbers |a|, |6|, |c| satisfy the triangle inequality. Then 
X is a Ptolemy metric space, if and only if for all allowed quadruples 
CT:t{x,y, z,w) G A. Therefore the Ptolemy condition is in a natural way 
a Mobius invariant condition. In a certain sense the Ptolemy condition is 
the natural condition for involutive geometry: note that a metric space X is 
Ptolemy if and only if for all points x G X the map px ■ X\{x}xX\{x} R, 
Px{y,z) = lyxif^x] ^ metric (see also [BFW]). 

In [FS] we made the observation that the Bourdon and Hamenstadt 
metrics on dooY are Ptolemy for CAT(— l)-spaces Y and the isometries of Y 
extend to Mobius maps on d^oY. In Ptolemy metric spaces one can naturally 
define the notion of a circle (in the generalized sense, i.e. a circle or a line). 
Recall that the classical Ptolemy theorem states that four points x, y, z, w 
(in the Euclidean plane or more generally in R"') lie on a circle (or a line) if 
and only if crt(x, y, z, w) G 5A, where 9A is the set of points (a : 6 : c) with 
equality in the triangle inequality. Thus let us define 

Definition 1.6. Let X be a Ptolemy space. A circle in X is a continuous 
map / : S*^ ^ X, such that for all x, y,z,w G we have equality in the 
Ptolemy inequality, i.e. cit{f{x),f(y),f{z),f(w)) G dA. 
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It then turns out that for points x, y,z,w E S , which are ordered cydi- 
cally on (i.e. y and w lie in different components of \ {x,z}), we 
have cquahty of the form \f{x)f{y) \ \f{z)f{w)\ + \f{y)f{z) \ \ f{w)f{x)\ = 
\f{x)f{z)\ \f{w)f{y)\. Note that this notion of a circle is obviously Mobius 
invariant and thus circles are preserved by Mobius maps. 

Now one can reformulate a result of Bourdon (sec [B]) in the following 
way: Let y be a CAT(— l)-space and consider dooY as a Ptolemy space with 
some Bourdon or Hamenstadt metric. Let / : 5^ — > d^oY be a circle, then 
there exists a totally geodesic subspace Yq C Y isometric to H^, such that 
^00^0 is the image of /. Indeed the circles in docY correspond 1 — 1 to the 
boundaries of isometrically embedded hyperbolic planes in Y. 

This is one motivation to study Ptolemy spaces with many circles. If we 
look to our definition of a circle, a circle through infinity should just be a 
proper map / : M — > X such that for all allowed quadruples x,y,z,w G R 
we have cit{f (x) , f (y) , f (z) , f {w)) € dA. For arbitrary but fixed x,y,z 
and ^ oo this implies that (|/(x)/(y)| : \f{x)f{z)\ : \f{y)f{z)\) G OA. 
Equivalently, this condition says that / : M ^ X is a geodesic line (not 
necessarily parameterized proportionally to arclength). From this viewpoint 
it is also natural to study Ptolemy spaces with many lines. 

2 Convexity 

Let X be a metric space. By \xy\ we denote the distance between points 
x,y E X. Unless otherwise stated, we will parameterize geodesies propor- 
tionally to arclength. Thus a geodesic in X is a map c : I X with 
\c{t)c{s)\ = X\t — s\ for all s,t G / and some constant A > 0. A metric space 
is called geodesic if every pair of points can be joined by a geodesic. In the 
sequal X will always denote a geodesic metric space. For x,y G X wc denote 
by m{x, y) = {z E X \ \xz\ = \zy\ = ^\xy\} the set of midpoints of x and y. 
A subset C C X is convex, if for x,y E C also m{x, y) C C. 

A function f : X ^ W is convex (resp. affine), if for all geodesies 
c : I ^ X the map / o c : / ^ M is convex (resp. affine). 

The space X is called distance convex if for all p & X the distance 
function dp = \ • p\ to the point p is convex. It is called strictly distance 
convex, if the functions t {dpOc)(t) are strictly convex whenever c : I X 
is a geodesic with |c(t)c(s)| > ||pc(t)| — |j9c(.s)|| foralls.t G /. This definition 
is natural, since the restriction of dp to a geodesic segment containing p is 
never strictly convex. The Ptolemy property easily implies (see [FLS]): 

Lemma 2.1. A geodesic, Ptolemy metric space is distance convex. 

As a consequence, we obtain that for Ptolemy metric spaces local geodesies 
are geodesies. Here we call a map c : I X a local geodesic, if for alH G / 
there exists a neighborhood t & I' d I, such that c^ji is a geodesic. 
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Lemma 2.2. // X is distance convex, then every local geodesic is globally 
minimizing. 

Proof. Assume the contrary, then there is a local geodesic c : [0,6] ^ X, such 
that there exists a € (0, b) such that for p = c(0) we have \p c(a — e) | = a — e 
for all £ > but \pc{a + e)\ < a + e for e > 0. The distance convexity 
applied to dp and the minimizing geodesic c^[a-£,a+£] implies that |pc(a)| < a, 
a contradiction. □ 

In [FLS] we gave examples of Ptolemy metric spaces which are not 
strictly distance convex. However, if the space is proper, then the situa- 
tion is completely different. 

Theorem 1.5. A proper, geodesic Ptolemy metric space is strictly distance 
convex. 



Before we prove this result, we derive some consequences. The first 
corollary has already been proved in [FLS] . 

Corollary 2.3. (see also [FLS]) Let X be a proper, geodesic Ptolemy space. 
Then for x,y E X there exists a unique midpoint m{x, y) E X. The midpoint 
function m : X x X ^ X is continuous. 

Proof. Assume that there are midpoints mi,m-2 G m{x,y). Let m be a 
midpoint of rrii and If rrii ^ m2, then the strict distance convexity 
according to Theorem 1.5 implies \xm\ < \xmi\ = ^\xy\, and \ym\ < \ymi\ = 
^\xy\, which is a contradiction. The uniqueness of the midpoint function 
together with the properness easily imply the continuity of m. □ 

Corollary 2.4. Let X be a proper, geodesic Ptolemy space, and let K C X 
be a compact subset. Then there exists a unique closed ball Br (p) of minimal 
radius, such that K C Br{p). 

Proof. The existence of such a ball of minimal radius is clear. We have to 

prove the uniqueness. Assume that K C Br{pi) H Br{p2), with pi 7^ P2- 
Let m be the midpoint of pi and p2- li q €z K, then \qpi\ < r and the 
strict convexity of the distance function implies \qm\ < r. By compactness 
K C Br'{m) for some r' < r contradicting the minimality of r. □ 

Corollary 2.5. Let X be a proper, geodesic Ptolemy space, and A C X 
be a closed and convex subset. Then there exists a continuous projection 
tt:X^A. 

Proof. The strict convexity of the distance function easily implies with a 
similar argument as in the proof above, that for given x E X, there exists a 
unique a, G A, with |aa;| minimal. One easily checks that this projection is 
continuous. □ 
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Remark 2.6. For CAT(O) spaces this projection is always 1-Lipschitz. We 
do not know if tt is 1-Lipschitz for general proper geodesic Ptolemy spaces. 

The strict convexity of the distance function together with the properness 

implies easily 

Corollary 2.7. Let X be a proper, geodesic Ptolemy space and let x,y £ X . 
Then there exists a unique geodesic Cxy ■ [0, 1] — > X from x to y and the map 
X X X X [0,1] ^ X , (x,y,t) I— > Cxy{t) is continuous. 

As a consequence X is contractible. Indeed for the choice of a basepoint 
o E X the map p : X x [0,1] ^ X, pt{x) = Cox{t) is a contraction. 

Corollary 2.8. Let X be a complete, geodesic Ptolemy space. If X is a topo- 
logical manifold, then every geodesic is extendable. Thus for every geodesic 
segment c: I ^ X there exists a geodesic c : M — > X with c\i = c. 

Proof. Let c : / — > X be a geodesic defined on some interval / C M, which 

can not be extended. We have to show that / = M. If c is a constant map, 
then it can be extended trivially. Thus / consists of more than one point 
and c is not a constant geodesic. Since X is complete, we see that / is 
(after obvious reparameterization) of the form [0, a] with a > or of the 
form {—oo,a] for some a > 0. In both cases the geodesic C|[o^a] : [0, a] X 
can not be extended over its endpoint c(o), since otherwise also c could be 
extended by Lemma 2.2. Let a = c(0) and x = c(a). The nonextendability of 
C|o,a] implies that for every point y G X\{x}, the point x is not contained in 
Coy{[0,l]). Thus /9 defines also a retraction : -'^Vja^} x [0, 1] ^ X\{x}, 
and hence X as well as X \ {x} are contractible. This is in contradiction to 
the fact that Hn{X, {x}, Z) = Z, since X is a manifold. 

□ 

We now prove Theorem 1.5. We start with a simple observation. 
Lemma 2.9. // a, (3, a, b are real numbers with a + P,a,b > 0, then 

ab + Pa> {a + P)mm{a,b} - |a - 6| min{|a|, (3) 

Proof. We assume without loss of generality, that a < b. Then b = a + c, 

where c = \a — b\ > 0. We compute ab + f3a = (a + /3)a + ca. If a > 0, 
then our estimate holds trivially. If a < 0, then the assumption implies that 

\a\ = min{|a|, \(3\} and ca = —\a — b\ min{|a|, □ 

Proof of Theorem 1.5: Note that in order to prove Theorem 1.5 it 
suffices to prove the 

Claim: Let X be a proper, geodesic, Ptolemy metric space. Let further 
p,x,y E X be points with 

\px\ - \py\ < \xy\. (4) 
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Then there exists a midpoint m of x and y such that |pm| < ^[Ip^I + IpvW- 



Indeed, since a geodesic Ptolemy metric space is distance convex by 
Lemma 2.1, the claim implies the uniqueness of midpoints and therefore the 
validity of Theorem 1.5. 

In order to prove the claim, we set 

_ IIp^I - \py\\ 

\xy\ 

Thus, < < 1 by assumption (4). Let s := ^[\px\ + \py\] and let r := 
as well as p := J^. Thus, < r, p < 2 and r + p = 2. 

We first make the additional assumption that r and p are very close 
together, i.e., both are very close to 1. Namely we assume that 

. fl 1\ min{r,p} . 1.^ . 

Clearly this assumption holds for p = 1 = r (and hence ?7 = 0), and at first 

reading one might as well consider this special case. We will now prove the 
claim under the Assumption (5). Later we will reduce the general case to 
this special situation. 



Choose geodesies -jp^, jpy : [0, s] — >■ X connecting ptox and y, parame- 
terized proportionally to arclength. For every t € [0, s] let Ps-t '■ [0, 2] — > X 
be a geodesic connecting ^px{s — t) to ^py{s — t), parameterized proportion- 
ally to arclength. Since X is proper, there exists a sequence t„ G (0, s), 
tn — > 0, such that cr.s_t^, (1) — > m, where m is some midpoint of x and y. 
The distance convexity of geodesic, Ptolemy metric spaces implies \pm\ < 
^[\px\ + \py\]- To prove our claim, we assume equality and will finally reach 
a contradiction. 

Thus wc assume \pm\ = ^[\px\ + \py\] = s. 
We set 





■ — S tn, 


Xn ■ — 




Vn 






■■= ^sM), 


■ — 


\Xnyn 1 ) 


I : -. 


= \xy\, 


K 


■= \xnm\, 


Q- := 


\ynm\, 


bt 




On 


■= lyrunl 


and 






:= m^^m . 



Since — > m we have — > 0. 

By simple triangle inequality, the Ptolemy inequality for {p, x„,m, ?/„} and 
the sum of the Ptolemy inequalities for {x„,x,m, m^} and {mn,m,y,yn}, 
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Vn 



PSr. 



P 



TSr, 



In/ 2 



rrin 



ln/2\ 



Ttr. 



Figure 1: The figure visualizes the notation in the proof of Theorem 1.5. 

we obtain the inequahties 

(/) a+ + 6+ > I, 

{II) a~TSn + b:;^psn > ln{sn + tji) as well as 

{III) a+a- + b+b- < \ + 2tniPn- 

Now the distance convexity 2.1 yields 

b~ < ^{Ttn + \Xny\) < ^('^*n + ptn + L) = ^In + tn 

and similiarly a~ < ^In + tn- These inequalities together with the triangle 

inequality a~ + b~ > In also yield b~ > \ln — in as well as a~ > \ln — tn- 

Hence we obtain \a~ — ^| < and \b~ — ^-\ < tn- 

In the same way, we deduce |a+ — ^| <tn and \b^ — ^\ < tn- 

Thus, passing to appropiate subsequences, we find A", 5", A+, G (—2, 2), 

such that 



a- = 'f + ^tn + o{tn), 6- = ^ + ^tn + o{tn), 

a+ = I + ^tn + o{tn), 6+ = I + ^tn + o{tn), 



and 



.A-, ,B-, .A+, ,B+, 



< 1. 



T p T p 

The inequalities (/), (//) and (///) above now yield 



(6) 
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(//') A- +B- > I as well as 



But Lemma 2.9, the inequalities (6), inequality {II'), \t — p\ = ^rj and 
inequality (5) also yield 



— h — > (A~ + B~)mm\-,-\ - \- - -\ mm\\A~\,\B~\\ 

T p IrpJIprIL J 

pi pT 

I 1 



I .fill h"~p - f 1 

> - mm i — , — [■ — mm <,T,p> 

s IrpJ or LJ 



> --,{l-r,) > 0, 

which contradicts to the simultanious vahdity of the inequalies (/'), and 
(///')• 

Finally we have to get rid of the assumption that p and r are close 
together. Consider some arbitrary p,yQ,y2 with r/ := ^ ^^^fi|o"j/2T^^ ^ ^ 
sider a geodesic [0,2] X, t^yt from yo to y2 parameterized proportion- 
ally to arclcngth. If \pyi\ < sq = i( \pyo\ + \py2 \ ), we are done. Thus we 
assume \pyi\ = so which then implies by Lemma 2.1 that t i— > \pyt\ is affine. 
As a consequence we see that 

I \pyi-t\ - \pyi+t\\_ ^ ^ 



\yi-t yi+t\ 

is constant. Thus if we take as a new triple the points p, yi-t, yi+t for some 
t > 0, then the corresponding rj is the same as for the original triple. Now 
we can choose t > sufficiently small, such that for y'^ := yi_j,j/2 '■= yi+t 
and p'so = \py'o\, t'sq = \py2\ the estimate (5) holds (this is possible, since 
T] is fixed and p',r' tend to 1 for t 0). Thus by the above argument, 
there exists a midpoint y'l of y'g and y2 with \py'i\ < sq. Clearly y[ is also a 
midpoint of yo and y2 and we are done. □ 



3 Normed Vector Spaces 

We recall some facts about normed vector spaces which we will use in the 
sequel. 

Let {V, II • II) be a normed vector space. A line in y is a map c : R — > y 
of the form c{t) = a + tb, where b 0. A line is always a geodesic, however 
if the normball is not strictly convex, there are other geodesies. We call 
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a subset C (Z V line-convex, if for x,y E C also the segment [0,1] — ^ V, 
t ^ ty + (1 — t)x is contained in C. Wc use the notion line-convex since 
it differs from the notion of convexity as defined in Section 2 for normed 
spaces with non strictly (line)-convex normball. 

Let 7 G iSO(y), then a line c : M ^ F parameterized by arclength is 
called an axis of 7, if 7c(t) = c{t + L) for some L > 0. If 7 has an axis, then 
we denote with Ax (7) C V the set of points, which lie on axes of 7. Then 
Ax(7) is a closed, line-convex subset of V. If a G ISO(X) commutes with 
7, then Ax(7) is a-invariant. 

Essential for our argument is the following result of Schoenberg [Sch] 

Theorem 3.1. A normed vector space (V, || ■ ||) is a Ptolemy space, if and 
only if it is an inner product space. 

Using asymptotic cones, it is not difficult to prove 

Lemma 3.2. If a normed vector space is rough isometric to a Ptolemy space, 
then it is a Ptolemy space. 

Therefore we obtain 

Corollary 3.3. // a normed vector space (V, \\ ■ ||) is rough isometric to a 
Ptolemy space, then it is an inner product space. 

4 Busemann functions 

In this section X allways denotes a geodesic Ptolemy space. Let c : [0, 00) 
X be a geodesic ray parameterized by arclength. As usual we define the 
Busemann function hdx) = \im.t^^{\xc{t) \ — t). Since he is the limit of the 
convex functions dc{t) — t, it is convex. 

The following proposition implies that, in a Ptolemy space, rays with 
sublinear distance to each other define (up to a constant) the same Buse- 
mann functions. 

Proposition 4.1. Let X be a Ptolemy space, let ci,C2 : [0, 00) ^ X be rays 
with Busemann functions hi := ba, and assume limt^oo j\ci{t)c2{t)\ = 0. 
Then (61 — 62) is constant. 

Proof Let p,q e X and let Pi{t) = \pci{t)\, Qi{t) = \qci{f?)\. We define 
Pl{t),Qi{t), such that Pi{t) = t + Pl{t) and Qi{t) = t + Q'-{t). Hence we 
have hi{p) = lim P/(it) and = \\m.Q[{t). Since X is Ptolemy, the three 
numbers Pi{t)Q2{t), P2{t)Qi{t), \ci{t)c2{t)\ \pq\ satisfy the triangle inequal- 
ity. The assumption limt_>(x, j|ci(i)c2(i)| = now implies 

lim hPiit)Q2{t) - P2it)Qiit)) = 

t— »oo t 
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and hence 

lim {Piit) + Q'^it) - P^it) - Q[{t)) = 0. 
The last limit implies (61 — b2){p) = {bi — b2)(q)- 

□ 

Let now c : M ^ X he a geodesic line parameterized by arclcngth. Let 
: [0,00) —^ X he the rays c+(i) = c{t) and c~{t) = c{—t). Let further 

The following follows easily. 

Lemma 4.2. (b"*" + b~) >0 and (b"*" + b~) = on the line c. 

We now consider these Busemann functions for lines with sublinear dis- 
tance. 

Proposition 4.3. Let ci,C2 : M — X be lines with limt_KX) j|ci(t)c2(t)| = 
and limt_oo j\ci{-t)c2{-t)\ = 0. Then {b^ + b];) = (6^ + 63 )■ 

Proof. By Proposition 4.1 we have that (bf — 6^) and {b^ — 62^) are constant 
which implies that {bf + 6^ — 62" — 65 ) = a for some constant a. We show 
that a = 0. If pi G ci(IR), then by Lemma 4.2 (bf + b^){pi) = and 
[b^ + 62 )(pi) > 0. Thus a < 0. If P2 e C2(M), then {bf + 6^)(p2) = and 
{bf + b^){p2) > 0. Thus a > 0. □ 

5 Groups operating on X 

In this section X always denotes a geodesic Ptolemy metric space. Let 
r C ISO(X) be a subgroup of the isomctry group operating properly and 
coconipactly on X. As already stated in the introduction, this implies that 
X is proper and in particular complete. An element 7 G F is a torsion 
element, if 7™^ = id for some m > 1. To an element 7 G F we associate 
the displacement function d^{x) := |x7a;l. A geodesic line is called an axis 
of an element 7, if there exists some L > such that 7c(t) = c{t + L) for 
all t G M. We always parametrize lines by arclength. By Ax(7) := {x G 
X\x lies on an axis of 7} we denote the union of all axes of 7. 

Lemma 5.1. (1) d^ assumes the minimum mind^ > 0. 

(2) mind^ = if and only if ^ is a torsion element. 

(3) If 'f is not torsion, then Ax(7) = {a; G X\d^{x) is minimal }. 

(4) Ifci,C2 are axis ofj, then \ci{t)c2{t)\ is bounded. 

(5) If a commutes with 7 and c is an axis 0/7, then also ac is an axis 
ofl- 
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Proof. (1) is standard. See e.g. the proof of Lemma 2.1. in [CS]. 

(2) If mind-^, = 0, then 7 has a fixed point. Since F operates properly, 
7 is a torsion element. If 7 is torsion, then, for given x G X, the orbit 
K = {7'"(x)|m € Z} is a 7-invariant compact set. By Corollary 2.4, there 
exists a unique p E X, such that K C B^ip), where r is minimal. Then p is 
fixed by 7, hence mind^ = 0. 

(3) Let 7 be a nontorsion element. Let L = mind^ > be the minimum 
of the displacement function. Let x E X with d^{x) = L. Let c : M ^ 
X be the piecewise geodesic with c{nL) = 7"^(x). Note that c(^^^L) = 
m(7"(a;),7"+i(a;)) and hence 7c((^)L) = c((^)L)). Thus 

,,,,2n — 1,^,, ,,2n — 1^, ,2n + l^,, 

dMi^^)L)) < \c{^—L)c{nL)\ + \c{nL)c{^—L)\ = L. 

By minimality of L we have equality which implies that C|^ 2n-i ^ 2n+i ^j is 
minimizing. Thus since also c^[nL,(n+i)L] is minimizing, c is locally minimiz- 
ing and hence a geodesic by Lemma 2.2. Thus c is an axis of 7. 

Assume now that c : R ^ X is an axis with 7c(t) = c{t + L), L > 0. 
We show that L = mind^. Let therefore x E X and let a = d{x,c{0)). By 
triangle inequality 

mL = |c(0)7"*c(0)| < |c(0)x| + |x7"'x| + |7"'x7"'c(0)| <a + mdj{x) + a. 

Hence mL <2a + md^{x) for all m, which implies d^{x) > L. 

(4) Since ci,C2 are axes parameterized by arclength, we have \ci{t + 
L)c2{t + L)\ = \ci{t)c2{t)\. 

(5) If a commutes with 7 and 7c(i) = c{t+L), then 7(ac(t)) = a{^c{t)) = 
ac{t + L), hence also a o c is an axis of 7. □ 

Let now 7 be a nontorsion element of F. We define bj = be, where c is 
an axis of 7. Since two axis have bounded distance, 6^ is well defined up 

to a constant by Proposition 4.3. More generally we define b^ = b^ and 
= b^ + b~ . Note that B^ is well defined and does not depend on the 
choice of an axis by Proposition 4.1. 

Lemma 5.2. (1) If a commutes with 7, then ^(a(a;)) — 5-y(x) is constant 
(in x). 

(2) 6^(7(2;)) — b^{x) = minc?-y. 

(3) By = on all axes ofj. 

(4) By-i = By and By{a{x)) = B^-iy^{x) for all a G F. 

Proof. (1) If a commutes with 7 and c : M — > X is an axis of 7, then also 
o c is an axis of 7 and hence in bounded distance to c. Thus b^-iQ^. and 
be differ by a constant by Proposition 4.1. Since bc{ax) = b^-iodx) we otain 
the result. 

(2) Because of (1) we need to compute the equality only for x = c(0) 
where c is an axis of 7. Since 7c(0) = c{L) with L = mind-y we are done. 
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(3) is merely a reformulation of Lemma 4.2. 

(4) follows from an easy computation. 

□ 

Now the proof of Theorem 1.3 follows from the arguments in Section III 
of [CS]. The essential tool for the proof in that paper was Corollary 2.6 
which corresponds exactly to our Lemma 5.2. One can easily check that the 
proof in the cited paper transfers word by word to the present situation. 

6 AfRne functions 

Let X he a geodesic metric space. Recall that for x, y € X we denote by 
m{x,y) = {z G X\d{x,z) = d{z,y) = ^d{x,y)} the set of midpoints of x 
and y. A map f : X ^ Y between two geodesic metric spaces is called 
affine, if for all x,y G X, we have f{'m{x,y)) C m{f{x),f{y)). Thus a 
map is affine if and only if it maps geodesies parameterized proportionally 
to arclength into geodesies parameterized proportionally to arclength. An 
affine map / : X — > R is called an affine function. Note that this definition 
coincides with the definition given in Section 2 
Given a geodesic metric space X, we set 

A'{X) :={/ -.X f afHne and Lipschitz}. 

A'{X) is a Banachspace, where ||/|| is the optimal Lipschitz constant. We 
set A{X) := A'{X)/ ~, where f ^ g if {f — g) is constant. By [/] we denote 
the equivalence class of /. Then also A{X) is a Banachspace, where ||[/]|| = 
11/11 . The group ISO(X) acts on A'{X) (and A{X)) by linear isometrics via 
j{f){x) = f{j-^{x)) (resp. 7([/]) = [7(/)]). Let A*{X) be the Banach dual 
space of A{X) with the norm 

II II 

llfll = »«f|/i«m^. 

Also ISO(X) operates linearly on A* by isometrics via 7(p)([/]) = p(7~"^([/]))- 
For x,y e X let E{x,y) G A*{X) be the evaluation map E{x,y){[f]) = 
f{x) — f(y). It follows directly from the definitions that y)|| < \xy\. 

For 7 G ISO(X) we have \\E{^{x),j{ym = \\E{x,y)\\. 

For a given basepoint o £ X consider the subset = {E{x, o)\x G X} C 
A*, and the map 

Ao : X So, xi—i- E{x, o). 

If x,y E X and z G m{x, y) then for all [/] G .4 we have 

E{z,o)[f] = f{z)-f{o) = l(/(a;) + /(y))-/(o) = {^Eix,o) + ^Eiy,o))[f]. 
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Thus Ao is afHne and maps the geodesies in X to lines in 80 C A*. In 
particular £0 is a line-convex subset of A*. Since \\E(x,o) — E(y,o)\\ = 
< \xy\ we see that A^ is 1-Lipschitz. 
We consider the map Uo : ISO(X) — > ISO(£^o) given by ao{"f){E{x,o)) := 
E{'yx,o). Indeed 00(7) is an affine isometric operation, since 

\\Ei^x,o)-Eijy,o)\\ = \\Ei^x,^y)\\ = \\E{x,y)\\ = \\E{x,o) - Eiy,o)\\. 

With respect to this affine operation the map Ao is ISO(X)-equivariant, i.e. 
Ao{'yx) = ao{'y)Ao{x). The isometrics 00(7) map lines in Sg to lines in Sg. 
We remark that this affine action of ISO(X) on Sg is not the restriction of 
the linear action of ISO(X) on A* to the subset So- 
We recollect all this information in the following 

Lemma 6.1. If X is a geodesic metric space, then the map Ag : X ^ £„ is 

a surjective, affine, 1-Lipschitz and 1'&0{X) -equivariant map of X onto the 
line-convex subset £0 <Z A* ■ 

Definition 6.2. We say that affine functions separate points on X, if for 
different x,y (z X there exists / € A'{X) with f{x) 7^ f{y)- 

Note that affine functions separate points if and only if the map Aq is 
injective. In this case we have the following strong result of Hitzelberger 
and Lytchak [HL]. 

Theorem 6.3. // affine functions separate points, then A^ : X £0 is an 
isometry. 

7 Proof of Theorems 1.1, 1.2 and Corollary 1.4 

In this section we assume that X is a geodesic Ptolemy space and F C 
ISO(X) is a crystallographic group operating properly and cocompactly on 
X. Recall that under these assumptions X is proper. 

Recall the following characterization of crystallographic groups, (see [W] , 
Theorem 3.2.9). 

A group r is crystallographic, if and only if F has a normal, free abelian 
subgroup r* of finite rank and finite index in F which is maximal abelian in 
r. In that case, F* is unique. 

Note that F* ~ Z", since F* is free of finite rank. Since F* has finite 
index, F* also operates cocompactly on X. Let a G F* \ id , let c be an axis 
of a and let 6^ = 6^ be the corresponding Busemann functions. It follows 
from Lemma 5.2 that the function _B„ = + b~ is F* invariant. Since F* 
acts cocompactly the function Ba is bounded. 

Proof (of Theorem 1.2) We now assume in addition that X is a manifold. 
Thus by Corollary 2.8 all geodesies in X can be extended. Thus the bounded 
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convex functions are constant for all a G F* \ id. Since Ba{x) = for a 
point on an axis of a, wc have that = on X. Thus B^ = + is in 
particular affine, and since the 6^ are convex, the functions are actually 
affine. 

Since Ao maps geodesies in X to lines in and since all geodesies are 

extendable, the image £o is an affine subspace of A* . 

We will use the following fact which follows immediately from the co- 
compactness of r*: there exists a constant C\ > 0, such that for all p,q G X 
there exists a G F* with |pa:(q')| < Ci. 

We now show that the affine functions separate points. Let therefore 
x,y G X with X ^ y. We first assume that \xy\ > 6Ci. Then there exists 
a € r* \id, such that |Q!(a;)y| < Ci. There also exists an axis c X oi a 

such that |a;c(0)| < Ci (this follows since for any axis cf of a and any 7 G F*, 
also 70 c' is an axis of a). Consider now the affine function ba- Since ba 
is 1-Lipschitz, we have |6q(x) — 6q,(c(0))| < Ci, \ba{ac{0)) — ba{ax)\ < Ci, 
\baiax) — ba{y)\ < Ci, and \baio:c(0))ba{c{0))\ = \c{0)a(c(0))\ by Lemma 
5.2 (2). Thus 

Kix) - baiy)\ > |c(0)a(c(0))| - 3Ci > \xy\ - 6C1 > 0, 

which shows that x,y are separated by ba- 

Let now x,y X he arbitrary with x ^ y. Let c : M ^ X he the unit 
speed geodesic with c(0) = x and c(t) = y for r = \xy\. Let s > 6C1 and 
y' = c(s). By the above argument there exists an affine function /, with 
f{x) ^ f{y')- Thus the affine function / o c is not constant, and hence 

fix) ^ f{y). 

Since affine functions separate points, the map A^, : X ^ Sg is an isom- 
etry by the Hitzelberger Lytchak Theorem. Thus £„ is an affine subspace 
of the normed vector space .4* which is in addition a Ptolemy space. By 
Schoenbergs result it is an inner product space and hence isometric to the 
standard R", where n = diraX. □ 

We now turn to the proof of Theorem 1.1. We assume that a crystallo- 
graphic group operates properly and cocompactly on the geodesic Ptolemy 

space X. 

Let X' C X he a nonempty, closed, convex and F-invariant subset, which 
is minimal with respect to these properties. Since F operates cocompactly 
on X, it is easy to show, that such minimal set X' exists. Namely, consider 
an arbitrary chain {Aj}j^j of such sets. Then this chain is bounded by the 
nonempty, closed, convex and F-invariant set H^i- order to see that 
this set is nonempty, just take a compact, fundamental region K of F and 
consider the intersections Aj CiK, j G J. Since K is a compact fundamental 
region, and the Aj are F-invariant, it follows that f] Aj 7^ 0. Now the 
existence of a minimal set X' follows from Zorn's Lemma. 
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By Corollary 2.5 there exists a continuous projection it : X ^ X' . This 
projection is F-cqTiivariant and since F operated cocompactly on X as well 
as on X' , there exists a constant C > such that |x7r(a;)| < C for all x G X 
and hence tt is a rough isometry. Thus we have to prove the theorem only 
for X' . Thus we can suppose that X satisfies the following additional 

Assumption: If C X is a nonempty closed convex and F-invariant 
subset, then W = X. 

Lemma 7.1. For all x ^ X and for all a € F* \ id we have 

(1) Ba{x) = and hence the functions are affine. 

(2) Ao{x) G Ax(ao(a)). 

Proof. Let W d X he the subset of all x ^ X such that (1) and (2) hold for 
all a G F* \ id. We have to show that W = X. 

Since Ba is a continuous convex function, the condition (1) is closed and 
convex. Since Ax{ao{a)) is a closed line-convex subset and Aq is continuous, 
also condition (2) is closed and convex. Since F* is a normal subgroup of F, 
(1) and (2) describe a F-invariant condition. Thus W is closed convex and 
F-invariant. 

We now show that W is not empty. To prove this, let W' C A be a 
nonempty, closed, convex and F*-invariant subset, which is minimal with 
these properties. Since F* operates (as a finite index subgroup of F) co- 
compactly on X, it follows as above, that such minimal set W exists. We 
show that W' C W and hence W is not empty. Let q G F* \ id. Since F* 
is abelian, the convex function Ba is F*-invariant and hence {B^ = 0} is 
closed, convex and F*-invariant. 

Now the function da assumes a minumum on the subset W', hence there 
exists an axis c : R ^ W of a. 

Thus it follows from Lemma 5.2 (3) that W'n{Ba = 0} 7^ 0. This shows 
that W C {Ba = 0}, since W' was assumed to be minimal and {Ba = 0} 
is closed, convex and F*-invariant. 

Recall that Ag maps geodesies to lines or to a point. We show that AoOc{t) = 
E{c{t), 0) is actually a complete line. Since Ba is constant and hence affine, 
also the functions 6^ are affine. Since 6^ are not constant on c{t), the map 
t I— > E{c{t),o) is also not constant. It follows that o c is a complete line 
which is ao(a)-invariant and hence an axis of ao{a). Since F* is abelian, the 
set C := Ax(ao(a)) C £0 is closed, line-convex and ao(F*)-invariant. Hence 
A~^{C) is closed, convex and F*-invariant. By minimality W C A~^[C), 
which implies that for x G W, we have Ao{x) G Ax(ao(a;)). Thus we have 
shown that W C W and hence 7^ 0. By the additional assumption 
W = X. □ 

Lemma 7.2. The map Ag : x 1-^ E{x,o) is a rough isometry. 

Proof. We know already that Aq is 1-Lipschitz. 
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We use arguments which are very similar to the arguments in the proof of 
Theorem 1.2. Again T* operates cocompactly on X, and hence there exists 
Ci > such that for ah p,q & X there exists a G T* with |pa((?)| < Ci. 

Let now x,y E X with \xy\ > 6Ci, and choose a G F* exactly as in the 
proof of Theorem 1.2. 

Then 

\\E{x,o)-E{y,o)\\ = \\E{x,y\\ > \\E{x,y)i[ba])\\ = |6a(^)-6a(y)| > \xy\-6Ci, 
where the arguments are exactly as above. The claim follows. 

□ 

Lemma 7.3. So is an affine subspace of A* with dim{£o) = rank(r*). 

Proof. By the above Lemma all ao(a), a G F* \id operate as translations on 
the set So- Thus the hne-convex hull of ao{T*)E{x,o) is an affine subspace 
Hx C So of dimension equal to rank(r*) for all x X. Note that all 
are parallel to each other. Since F* is a finite index normal subgroup of 
F. there are finitely many points xq,. . . ,Xk G X, such that F leaves the 
set Hx„, . . . ,Hx^. invariant. The line-convex hull of these subspaces defines 
a finite dimensional affine subspace V of A*, and the group ao(F) leaves 
this space invariant and operates affinely on V, i.e. maps lines to lines. 
Since ao(F) also maps parallels of to parallels of H^, ao(F) also operates 
affinely on the quotient space V/H^^, and has on that space a finite orbit 
[,To], . . . , [xk]- Therefore this operation has a fixed point [v] which is con- 
tained in the line-convex hull of [xq], . . . , [x^]. This implies that there exists 
an affine subspace H parallel to which is ao(F)-invariant and which is 
contained in the line-convex hull of , Hx^. ■ Thus H is in the image 

of Ao. 

Let W = A~^{H). Then 14^ C X is a nonempty convex F-invariant 
subset, and hence W = X hy our additional assumption. It follows that 
for all X e X, Hx C H and by dimension reasons Hx = H. It follows that 
So = H, which proves the Lemma. □ 

Thus we see that Ag : X ^ So is a F-equivariant rough isometry. By 

Lemma 7.3 So is a normed vector space which is rough isometric to the 
Ptolemy space X. By the Corollary 3.3 to Schoenbergs result, we see that 
So is an inner product space and hence we obtain Theorem 1.1. 
Finally we prove Corollary 1.4: 

Let F be a virtual polycyclic group. Let 11 C F be a polycyclic subgroup 
of finite index. By a theorem of Hirsch (see e.g. [R] p. 139), 11 contains a 
torsion free solvable subgroup S of finite index. Then also S operates co- 
compactly on X and by Theorem 1.3 all abelian subgroups of S are straight. 
Note further that all abelian subgroups of S are finitely generated, since IT 
is polycyclic. Now a torsion free solvable group, such that all abelian sub- 
groups are finitely generated and straight is a crystallographic group by [CS] 
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Lemma 4.3. Thus S and hence also T contains a free abelian subgroup S* of 
finite index and finite rank. It follows that T has also a normal free abelian 
subgroup r* of finite index and finite rank. But this fact is the only property 
of r which we needed in the proof of Theorems 1.1 and 1.2. 
At the end we pose an 

Open Question: Let F be a crystallographic group operating properly 
and cocompactly on a geodesic Ptolemy space X. Does there exist a totally 
geodesic flat Euclidean subspace F C X which is F-invariant? 
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